<html><head>
<meta http-equiv="content-type" content="text/html; charset=utf-8">
<meta content="text/javascript" http-equiv="content-script-type">
<title>tango.util.collection.impl.RBPair</title>

<link rel="stylesheet" type="text/css" href="css/style.css">
<!--[if lt IE 7]><link rel="stylesheet" type="text/css" href="css/ie56hack.css"><![endif]-->
<script language="JavaScript" src="js/util.js" type="text/javascript"></script>
<script language="JavaScript" src="js/tree.js" type="text/javascript"></script>
<script language="JavaScript" src="js/explorer.js" type="text/javascript"></script>
<script>
function anchorFromTitle(title, path, ext) {
  var url = path + title + "." + ext;
  document.write("<a href='" + url + "'>" + title + "</a>");
  }
</script>
</head><body>
<div id="tabarea"></div><div id="explorerclient"></div>
<div id="content"><script>explorer.initialize("tango.util.collection.impl.RBPair");</script>
        <table class="content">
                <tr><td id="docbody"><h1><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/impl/RBPair.d?rev=3327">tango.util.collection.impl.RBPair</a></h1>
                
<script>explorer.outline.incSymbolLevel();</script>
<dl>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>class <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/impl/RBPair.d?rev=3327#L34">RBPair</a></span>
<script>explorer.outline.addDecl('RBPair');</script>(K, T) : RBCell!(T);</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">RBPairs are RBCells with keys.</font><br><br>
<b>author:</b><br>Doug Lea
 @version 0.93<br><br> <P> For an introduction to this package see <A HREF="index.html"> Overview </A>.<br><br>
<script>explorer.outline.incSymbolLevel();</script>
<dl>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li><span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/impl/RBPair.d?rev=3327#L46">this</a></span>
<script>explorer.outline.addDecl('this');</script>(K <span class="funcparam">k</span>, T <span class="funcparam">v</span>); [public]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Make a cell with given key and element values, and null links
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>RBPair <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/impl/RBPair.d?rev=3327#L56">duplicate</a></span>
<script>explorer.outline.addDecl('duplicate');</script>(); [protected, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Make a new node with same key and element values, but null links
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>K <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/impl/RBPair.d?rev=3327#L67">key</a></span>
<script>explorer.outline.addDecl('key');</script>(); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">return the key
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/impl/RBPair.d?rev=3327#L77">key</a></span>
<script>explorer.outline.addDecl('key');</script>(K <span class="funcparam">k</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">set the key
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>RBCell!(T) <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/impl/RBPair.d?rev=3327#L90">find</a></span>
<script>explorer.outline.addDecl('find');</script>(T <span class="funcparam">element</span>, Comparator!(T) <span class="funcparam">cmp</span>); [public, override, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements RBCell.find.
 Override RBCell version since we are ordered on keys, not elements, so
 element find has to search whole tree.
 comparator argument not actually used.
 </font><br><br>
<b>See Also:</b><br>
RBCell.find<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>int <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/impl/RBPair.d?rev=3327#L121">count</a></span>
<script>explorer.outline.addDecl('count');</script>(T <span class="funcparam">element</span>, Comparator!(T) <span class="funcparam">cmp</span>); [public, override, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements RBCell.count.
 </font><br><br>
<b>See Also:</b><br>
RBCell.count<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>RBPair <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/impl/RBPair.d?rev=3327#L149">findKey</a></span>
<script>explorer.outline.addDecl('findKey');</script>(K <span class="funcparam">key</span>, Comparator!(K) <span class="funcparam">cmp</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">find and return a cell holding key, or null if no such
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>RBPair <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/impl/RBPair.d?rev=3327#L173">find</a></span>
<script>explorer.outline.addDecl('find');</script>(K <span class="funcparam">key</span>, T <span class="funcparam">element</span>, Comparator!(K) <span class="funcparam">cmp</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">find and return a cell holding &#40;key, element&#41;, or null if no such
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>int <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/impl/RBPair.d?rev=3327#L197">countKey</a></span>
<script>explorer.outline.addDecl('countKey');</script>(K <span class="funcparam">key</span>, Comparator!(K) <span class="funcparam">cmp</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">return number of nodes of subtree holding key
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>int <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/impl/RBPair.d?rev=3327#L220">count</a></span>
<script>explorer.outline.addDecl('count');</script>(K <span class="funcparam">key</span>, T <span class="funcparam">element</span>, Comparator!(K) <span class="funcparam">cmp</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">return number of nodes of subtree holding &#40;key, element&#41;
</font><br><br></dd></dl>
<script>explorer.outline.decSymbolLevel();</script></dd></dl>
<script>explorer.outline.decSymbolLevel();</script></td></tr>
                <tr><td id="docfooter">
                         :: page rendered by CandyDoc. Generated by <a href="http://code.google.com/p/dil">dil</a> on Tue Mar  4 22:45:34 2008.
                </td></tr>
        </table>
</div>
<script></script>
</body></html>